Generalized Ardehali-Bell inequalities for graph states 
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We derive Bell inequalities for graph states by generalizing the approach proposed by Ardehali 
[Phys. Rev. A 46, 5375 (1992)] for Greenberger-Horne-Zeilinger (GHZ) states. Using this method, 
we demonstrate that Bell inequalities with nonstabilizer observables are often superior to the optimal 
GHZ-Mermin-type (or stabilizer-type) Bell inequalities. 
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I. INTRODUCTION 

Bell inequalities are constraints imposed by local hid- 
den variable (LHV) models on the correlations of dis- 
tant experiments. The fact that quantum mechanics pre- 
dicts a violation of these relations makes them useful for 
demonstrating the impossibility of LHV models. In ad- 
dition, Bell inequalities arc useful as entanglement wit- 
nesses [l[ , and can be used for demonstrating the security 
of some quantum key distribution protocols 0, H[ ■ 

The set of all LHV models corresponds to a polytope 
in a high-dimensional space of correlations, and Bell in- 
equalities correspond to its facets 0]. The classification 
of this set is the subject of intensive research, and a com- 
plete classification has been achieved only for some spe- 
cific cases [1, H, 0] ■ 

However, given a quantum state, it is not clear which 
Bell inequality is the one maximally violated by this 
state, because the above-mentioned results do not allow 
us to specify the optimal measurement observables in a 
simple way. This specification, however, is important for 
any experiment. Moreover, finding Bell inequalities with 
a high amount of violation for a given state allows us to 
investigate the interplay between the violation of local 
realism and decohcrence. 

Greenberger, Home, and Zeilinger (GHZ) showed that 
multipartite states which are simultaneous eigenstates of 
several local observables (henceforth called GHZ states) 
can lead to striking contradictions with local realism 
if we consider the perfect correlations between these 
local observables Q. The idea to construct Bell in- 
equalities from such perfect correlations has been ex- 
tended by Mermin and others into several directions 
EE El El EE EI EE EE E3 ■ The extensions include 
GHZ states with more particles, cluster states, and graph 
states — which generalize GHZ states and are of great im- 
portance for many applications in quantum information 
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Remarkably, as early as in 1992, Ardehali showed that 
for special examples of GHZ states, other Bell inequalities 
exist which lead to a higher violation of local realism 
compared to the GHZ-Mermin-type (or stabilizer-type) 
inequalities [Tgj | . 

In this paper we generalize Ardehali's method to ar- 
bitrary graph states. This allows us to derive Bell in- 
equalities with a high amount of violation for a variety 
of different states. We find that the inequalities are of- 
ten superior to the optimal Bell inequalities of the GHZ- 
Mermin-type, suggesting that the curious property dis- 
covered by Ardehali is quite generic. Interestingly, al- 
though the Ardehali approach was originally designed to 
derive Bell inequalities which use not only perfect cor- 
relations, our extended method also allows us to derive 
some Bell inequalities of the stabilizer-type for tree graph 
states (i.e., graph states associated to graphs which do 
not contain any closed loop). 

This paper is organized as follows: In Sec. [Ill we give a 
short definition of graph states. In Sec. lIIII we reformulate 
Ardehali's method in the language of stabilizing opera- 
tors and graph states. Then, in Sec. IIVI we apply the 
method to obtain Bell inequalities for five- and six-qubit 
graph states, showing that the Ardehali approach delivers 
higher violations of local realism than GHZ-Mermin-type 
inequalities. In Sec. [V] we further extend the method and 
derive some general Bell inequalities for tree graph states. 
Finally, in Sec. IVII we sum up the results. 



II. GRAPH STATES 

Graph states are a family of multi-qubit states that 
play a crucial role in many applications of quantum infor- 
mation theory, such as quantum error correcting codes, 
measurement-based quantum computation, and quan- 
tum simulation (TR |20| . Consequently, a significant ex- 
perimental effort is devoted to the creation and investi- 
gation of graph states 0, HI HE HI III- Graph states 
are defined as follows: 

Let G be a graph, i.e., a set of N vertices corresponding 
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FIG. 1: (Color online) The star graph for (a) four and (b) six 
vertices. The corresponding graph state is, up to local unitary 
transformations, the GHZ state. The Ardehali inequality for 
the six-qubit GHZ state can be derived from the Mermin in- 
equality for the five-qubit GHZ state, when a sixth qubit is 
added. See Sec. IIIII for details. 



to qubits and edges connecting them. Some examples arc 
shown in Figs. HHSl For each vertex i, the neighborhood 
Af(i) denotes the vertices which are connected with i. 
Then, we can associate a stabilizing operator <?j to each 
vertex i by 



9i 



(1) 



Here and in the following, X^> , Y W , denote the Pauli 
matrices a x ,a y ,a z , acting on the ith qubit. The index 
(i) may be omitted where there is no risk of confusion. 
The graph state \G) associated with the graph G is the 
unique A-qubit state fulfilling 



9i \G) = \G), {ovi= l,...,n. 



(2) 



Physically, the stabilizing operators describe the per- 
fect correlations in the state \G), since (<?;) = 
( x{l) <8>j e jv(») zU) ) = !■ In the GHZ-Mermin-type (or 
stabilizer-type) Bell inequalities, these perfect correla- 
tions are used to derive contradictions to local realism 

For our later discussion, it is important to note that 
different graphs may lead to graph states which differ 
only by a local unitary transformation; that is, their en- 
tanglement properties are the same. The main graph 
transformation, which leaves the entanglement properties 
invariant, is the so-called local complementation 

Local complementation acts on a graph as follows: 
one picks out a vertex i and inverts the neighborhood 
Af(i) of i; that is, vertices in the neighborhood which 
were connected become disconnected and vice versa. It 
has been shown that local complementation acts on the 
graph state as a local unitary transformation of the 
Clifford type, and therefore leaves the nonlocal prop- 
erties invariant. More specifically, it induces the map 
yM Z«,ZW i-> -yW on the qubit i, and the map 
XW h-> -yO'^ytf) i — > lO') n the qubits j € Af(i) of 
the neighborhood [18j |. On the level of the generators, 
it maps the generators gf d with j G Af(i) to g" ow 5? ow 
We will see later an explicit example of this transforma- 
tion. Finally, it should be noted that not all local unitary 
transformations between graph states can be represented 



by a local complementation. An example has been re- 
cently found [26l | . 

III. THE BASIC METHOD 

In order to derive our Bell inequalities, let us first refor- 
mulate the original Ardehali method [l9[ (see also (2?| ) 
in the language of stabilizing operators and graph states. 
He considers an Af-qubit GHZ state 

|GHZ) = -L(|00...0> + 111...1)), (3) 

which is an eigenstate with eigenvalue one of the stabi- 
lizing operators: 

Sl =l( 1 >l( 2 )..jW, (4a) 

g 2 = Z^Z^t^ ...t^ N \ (4b) 

93 = ^ (1) 1 (2) ^ (3) ...1 W ,..., (4c) 

j^zWlf 2 )...!^ 1 '^) (4d) 

These are, up to a local change of the basis, stabilizing 
operators like those in Eq. ([1]). The GHZ state corre- 
sponds to a star graph like those shown in Fig. [T] 

A Bell inequality for the GHZ state is the Mermin in- 
equality which has the Bell operator 



N 



B N = 9l ]J(t 



9k) 



(5) 



k=1 



According to quantum mechanics, the expectation value 
of B N for the GHZ state is (B N ) = 2 N ~\ while for local 
realistic models {B b )lhv < C N , with C N = 2( Ar ~ 1 )/ 2 
(Cjv = 2 W / 2 ) for A" odd (even). The amount of violation 
is then V N = (B N )/C N = 2( w " 1 )/ 2 (V N = 2( JV " 2 V 2 ) for 
N odd (even). 

We can rewrite the Bell operator Q as 

Bn= (gi ]J(t+ 9k)] it+g N ) 



k=2 



(6a) 

= Bjv-i ® I*" 1 + Bjv-i ® y (W) (6b) 
= -4= [Bn-i ® (A^ + + B N ^ ® (AW - flW)] , 

(6c) 

where AW = (JfW + YW)/y/2 and fiW = (XW - 
yW)/\/2, and Bn-i denotes the Bell operator which is 
obtained from Bn-i by making a transformation A^ 1 ) > 
_y(i) ; y(i) xf 1 ) on the first qubit. 

We take the right hand side of Eq. (|6c|) as a new Bell 



operator g(^ ldohal1 )^ w jth two new measurement direc- 
tions A (N) and B (N) on qubit AT. For LHV models, we 
have 



(B N ^ ® (AW + fiW) + ® (4("> - fiW)) 



LHV 



< 2 max [sup(Sat_i)lhv, sup (Sjv-i)lhv] , (7) 

LHV LHV 



3 



so we have for the Bell operator y g(^ ldohah ) 

sup(Sjy ldchah) >LHV = V2 sup(Sjv-i)lhv- (8) 



LHV 



Since Bn and B 



(Ardchali) 
'N 



LHV 



are the same if considered as 



operators acting on a Hilbert space, the maximum value 
for quantum states coincides and equals 2 N ~ 1 . Therefore, 
we obtain a violation of local realism by a factor of 



(Ardchali) 



v?V-l 



V 



v / 2sup LHV (B 



= V2Vi 



N-l, 



(9) 



JV-l/LHV 



which is larger than Vjy, if N is even. 

One can interpret this method as follows: We start 
with an (N — l)-qubit GHZ state described by a star 
graph, and add a qubit [see Fig.QJb)]. Then, we consider 

the Bell operator B(jy-i) as an extended operator B^*^ 
on all N qubits, and multiply it by (1 + 5at). Making a 

replacement XW/ y(JV) ~> ( aW ± ^ (A °) on the ^ th 
qubit, we obtain a Bell inequality which is violated by 
the 7V-qubit state by an amount of Vn = v2Vzv-i. 

Under which conditions does this method work? A first 
condition can be seen from Eq. (|6b|) : There, it is required 
that in the first term (where we multiply Bj^ 3 ** with 
1, not 5 at) we have a nontrivial observable (here X^ N ') 
on the added iVth qubit, and not tS N \ In our example, 
this stemmed from the fact that the stabilizer element 
gi is a factor in all terms of the Bell operator B^^). 
This condition may also be fulfilled in other cases. For 
instance, if B 1 ^*^ contains a factor (gk+gi), one may add 
a qubit and connect it (in the graph state sense) directly 
to both the qubits k and I. We will see an example later 
[see Fig. He)]. 

A second condition comes from the fact that the mul- 
tiplication of B 1 ^*^ with <7iv must give again a Bell oper- 
ator (with the same bound for LHV models as Bn-i) on 
the first N — 1 qubits. In Eq. (|6b[) this was fulfilled since 
the multiplication with qm induced only a relabeling of 
the variables in Bjv-i- 

Finally, it should be noted that in some cases we 
may add several qubits consecutively. By adding sev- 
eral qubits one can derive a similar bound as in Eq. {7J, 
and one can then directly obtain a Bell inequality with a 
violation of Vjv = (\/2) k VN-k- 



IV. APPLICATION TO BELL INEQUALITIES 
FOR THE FOUR-QUBIT CLUSTER STATE 

The method presented in Sec. IIIII does not allow us to 
obtain new Bell inequalities for four-qubit graph states: 
The only three-qubit graph state is the GHZ state [l8l ]. 
with the Mermin inequality as the relevant Bell inequal- 
ity. As can be easily seen, the only way to derive an 
Ardehali-type Bell inequality for four-qubit states from 
that results is the Ardchali inequality for the four-qubit 
GHZ state, which is already known jl9j . 
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FIG. 2: (Color online) Different possibilities to derive Bell 
inequalities for states on five or more qubits. The graph of the 
first four qubits corresponds to the four-qubit cluster state. 
See Sec. II VI for details. 



However, we can apply the method to Bell inequalities 
for the four-qubit cluster state and obtain Ardehali-type 
Bell inequalities for different five-qubit graph states. 



A. Five-qubit states 

Let us start by applying the method to the Bell in- 
equalities for the four-qubit (linear) cluster state derived 
by Scarani et al. 0, E3, E3, El ■ The graph of this state 
is shown in Fig. [2] One of the suitable inequalities is 
given [Til by 



£(LC4) = {t 



5l).92(l+53)54 

= ZXtX - ZYXY + YY1X 



YXXY. 



(10a) 
(10b) 



Here, we omit the indices on the Pauli operators for sim- 
plicity. This Bell inequality leads to a violation V4 = 2, 
since for the cluster state (£?J LC4 ' 1 ) = 4, and the bound 
for LHV models is 2. Since 54 is a factor of the Bell op- 
erator, we can add a qubit at the end [see Fig. Ela)] and 
obtain the Bell operator 

S (LC5) = (i + + + (na) 

= [(ZXtX - ZYXY + YY1X + YXXY)(A + B) 

+ (ZXtY + ZYXX + YY1Y - YXXX)(A - B)] /V2, 

(lib) 

with A = (Z + Y)/V2 and B = (Z — Y)/V2 [28]. This 
Bell operator requires a measurement of 16 correlation 
terms. It has a maximum value of 2^/2 for LHV models, 
leading to a violation V = 2\[2 w 2.82 for the five-qubit 
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linear cluster state. Remarkably, if only stabilizing oper- 
ators are considered, it can be proven that the maximal 
achievable violation is only 5/2 = 2.5 Therefore, for 
the five-qubit linear cluster state, the violation of local 
realism can be increased by considering Ardchali-type in- 
equalities, as for the GHZ state with a even number of 
qubits. 

Since 172 is also a factor of S 1 LC4 ' > , we can also connect 
the fifth qubit to the second qubit [see Fig. Hfb)] . This 
leads to a Bell inequality for the five-qubit Y-state, 

#(Y5) = [(ZX1X - ZYXY + YY1X + YXXY)(A + B) 

+ {ZYtX + ZXXY - YXtX + YYXY)(A - B)] /V2, 

(12) 

with A = (Z + Y)/V2 and B = (Z — Y)/y/2 
Therefore, the five-qubit Y-state also has a violation of 
V = 2\[2 « 2.82. If only stabilizing operators are consid- 
ered, the maximal achievable violation is only 7/3 ~ 2.33 
[IH, proving again the superiority of the method pre- 
sented here. 

Finally, a further inequality is given by the Bell opera- 
tor £f C4) = (l+5i)52(53 + 94) 0- Here, (53 + .94) 
is a factor of B^ C ^ , hence we can add a qubit con- 
nected to qubits 3 and 4 at the same time, as shown 
in Fig. [U[c). The resulting five-qubit state also has a 

violation of 2\/2. The Bell operator is given by B^ = 
(1 + .91)52(33 + 54)(1 + 55), where we have to introduce 
the measurements A = (Z + Y)/V2 and B = (Z-Y)/V2 
on the fifth qubit. 

This state, however, was discussed before. Local com- 
plementation on the vertex 4 requires us to invert its 
neighborhood, consisting of vertices 3 and 5, which be- 
come disconnected. Therefore, the state in Fig. [^c) 
is equivalent to the five-qubit linear cluster state in 
Fig. EJa). If we make the local complementation, we 
obtain #( LC5 ) = (1 + .91)52(1 + 53) (.94 + 55), with the 
measurements A = (Z + X)/V2 and B = (Z — X)/s/2 
on the fifth qubit, as a Bell operator for the linear cluster 
state. 



B. Six-qubit states 




FIG. 3: (Color online) Different possibilities for deriving Bell 
inequalities for graph states with six or more qubits. See 
Sec.|V]for details. 

Another interesting example is shown in Fig. [Hq). 
First, by a suitable sequence of local complementations 
and relabeling of the qubits (first one makes a local com- 
plementation on the second qubit, then on the third, and 
finally again on the second) , one can transform the graph 
of a four-qubit cluster state in the form of a "box," as 
shown here. Afterwards, the Bell inequality in Eq. (jlObj) 
reads 

£< Box4 ) =5i(l+52)(l+54). (13) 

We can add a fifth qubit as in Fig. [2c) and achieve a 
violation of V = 2^2 w 2.82. Clearly, if we add a sixth 
qubit as shown in Fig. [^e) , but do not change the Bell 
operator, the violation is unchanged. The point is that, if 
only stabilizing operators are considered, the graph state 
in Fig. [2](e) leads only to a violation of 5/2 = 2.5 [3], 
showing that the method presented here can also bring 
improvements for six-qubit states. 



Let us now demonstrate how the method presented 
here can be used to derive Bell inequalities for six-qubit 
states directly from the four-qubit inequalities. 

First, as already mentioned, one can add two qubits 
consecutively to the cluster state and obtain the six-qubit 
Y state [see Fig. [UJd)]. Taking £>( LC4 ) as above, consid- 
ering B^ = (1 + 51)52(1 + 53)54(1 + 5s)(l + 5e), and 
replacing A = (Z + Y)/V2 and B = (Z — Y)/y/2 on 
the fifth and sixth qubit, one finds that the depicted six- 
qubit graph state has a violation of V = 4. Note that 
the state in Fig. [5]Jd) is of special interest in quantum 
information science, since it allows a demonstration of 
anyonic statistics in the Kitaev model [13, [H, [25[ . 



V. THE GENERALIZED METHOD 

Getting back to the derivation of the first inequality in 
Eqs. (|6b[) and ([7]), we note that we can extend said deriva- 
tion in two directions. First, in Eq. (|6bj) it is not neces- 
sary that the Bell operator £?jv_i originate from Bn^i via 
some transformation. In principle, we can choose Bn-i 
independently of Bn-i- Second, in Eqs. 0, to obtain 
a bound for LHV models, we used an argument similar 
to the one in the Clauscr-Hornc-Shimony-Holt inequality 
[2^ . Here, we can use more general inequalities, such as 
the Mermin-Ardchali-Bclinskii-Klyshko inequalities [f|. 
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Linear cluster states 



Let us consider the situation in Fig. [3]Ja), where two 
connected qubits are added to a four-qubit cluster state. 
For the four-qubit cluster state, we consider two possible 
Bell operators: first B^ 04 ^ from Eq. (|10b() . and further 



B 



(LC4) 



(a 



) (j2 (1 + 33), which also has a bound for 
LHV models of 2 ]lO, EMij, El- Fot the graph state in 
Fig. [3|a), we consider the six-qubit operator 



g(3a 



^ LC4) (l+ 5556 ) 

(LC4)i 



S 3 LC4) ^5+.96) 



[Br %A](ZZ-XX) 



[B^ C % A] (XZ + ZX) 



(14a) 

+ ZX 
(14b) 



in Ref. UM) that, if |(Bi) LH v| < C x and |(B 2 )lhv| < C 2 
are two Mermin-GHZ-type inequalities on two graphs G\ 
and G2 and these graphs become connected by a single 
edge, then the Bell operators can be multiplied and the 
threshold for LHV models is the product of C\ and Ci- 



B. Six-qubit Y state 

Another way to obtain a generalized Ardchali inequal- 
ity is shown in Fig. 03c). Here, we take the Bell op- 



erators B. 



(LC4) 



= (1 + 51)32(53 + 34) and B. 



(LC4) 



(1 + 31)52(1 + 5354), which are both bounded by 2 for 
LHV models, and consider 



where [$i LC4 ^][i,4] denotes the restriction of S^ LC4 ' ) on the B^ = B^ C4 ^ (1 



55 56 J 



£ 4 LC4) (35 + 36) 



(16a) 



first four qubits, and B^ C4 ^ is the Bell operator obtained 

from Sg LC4 ^ by exchanging Z <-> 1 on the fourth qubit. 

The point of the ansatz of Eq. Q14aj) is that the inequal- 
ity can be considered as a three-body Mermin inequality, 

where [#i LC4 ^][i.4] and [$1 L ° 4 ][i,4] take the role of the 
observables on the first party. Since the maximum values 



for LHV models for [Bi ][i,4] and [£V"'][i,4] are 2, 
the bound for the total Bell operator 2?( 3a ) is 4, and the 
graph state in Fig. [3ja) violates local realism by a factor 
of 4. 

After a local complementation on the fifth qubit, the 
state in Fig.[3£a) is equivalent to the six-qubit linear clus- 
ter state in Fig. [3jb). The transformed Bell operator 
reads 

g(LC6) = (1 + + ff3)(1 + + g ^ (15) 

and has only stabilizing operators [11 . In fact, it can be 
seen as a product of two three-qubit Mermin operators. 

Interestingly, this method may be iterated as follows. 
If we consider the seven-qubit linear cluster state, we 
can write down two Bell inequalities leading to a viola- 
tion of 4: First, we use the six-qubit Bell operator from 

Eq. (HU), i.e., ^ LCT) = (1+51)32(1+33X1+34)35(1+36). 
Then, we can use its product with the generator 37, i.e., 



3 (LC4). 



B 



(LC7) 



(1 +31)32(1 +33) (1 + 34)55(l + 36)37- Taking 



both Bell operators, we can use again the trick used in 
Fig. 3(a) to obtain a Bell inequality for a nine-qubit graph 
state. After local complementation, this leads to a Bell 
inequality for the nine-qubit linear cluster state, which is 
the product of three three-qubit Mermin inequalities. 

Finally, it should be noted that it is not trivial that 
the product of two three-qubit Mermin operators is a 
Bell operator in which the total violation is the product 
of the two violations, since the three-qubit graphs are 
connected and not independent. To give an example, 
if we consider the Bell operator in Eq. (TT5|) and connect 
the first and sixth qubit (in order to form a six-qubit ring 
cluster state), it will not lead to a violation by a factor 
of 4, but to a violation by only a factor of 2. In general, 
one can prove (along the lines of the proof of Lemma 3 



= [Bf°% A {ZZ-XX) 



[Bf c % A {XZ + ZX) 
(16b) 



where [^ LC4) ][ li4] 



ZX1Z+YY1Z-ZYYX + YXYX 

is a transformed version of £f C4) . With the same argu- 
mentation as before, we have for LHV models 2?( 3c ) < 4, 
so the state in Fig. [3](c) has a violation by a factor of 4. 

This state can be transformed to the six-qubit Y state 
of Fig. [2Id) by local complementation on the fourth 
qubit. Transforming the Bell operator £>( 3c ) accordingly, 
one arrives at the Bell operator 

B^ = (1 + 31)52(1 + 53)54(1 + 5s)(l + 5e), (17) 

which contains only stabilizing operators [H| • It leads to 
a violation of 4, even if the replacement A = (Z + Y)/^/2 
and B = (Z — Y)/ \/2 is not done. Again, one can iterate 
this procedure in order to obtain Bell inequalities with 
a high amount of violation for tree graph states (i.e., 
graph states associated to graphs which do not contain 
any closed loop). 



C. Further extensions 

Let us briefly mention further extensions and appli- 
cations of the presented method. First, we can easily 
derive new Bell inequalities with a high amount of vi- 
olation for the case in which three or more connected 
qubits arc added [see Fig. G^d)]. Then, however, one of- 
ten does have to make the replacement A = (Z + Y)/\/2 
and B = [Z — Y)/ s/2 in order to obtain a Bell inequality 
with a high amount of violation. 

Further, the presented methods can be used if several 
graphs become connected. As shown in Fig.[3^e) one may 
take three three-qubit graphs, and connect them via one 
additional qubit. Proper Bell operators for each of the 
three qubit graphs are B\ = (1 + 51)52(1 + 53), etc., 
and a Bell operator for the three disconnected graphs 
is B = B1B2B3, leading to a total violation by a factor 
of 8. For the ten-qubit graph shown in Fig. [3Jc), we 
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can directly write an Ardchali-like Bell inequality, with a 
violation of 8\/2- Similarly, one can build two- or three- 
dimensional structures out of smaller graphs, and obtain 
for them Bell inequalities with a high amount of violation. 
Such larger structures are of great interest, since one- 
dimensional structures (such as the linear cluster state) 
are typically not universal resources for measurement- 
based quantum computation [30l , [3l| . Further results on 
this problem will be given elsewhere. 

VI. CONCLUSION 

In conclusion, we have introduced a general method for 
deriving Ardehali-type Bell inequalities for graph states. 
We have applied the method to a variety of different 
graphs and showed that the obtained inequalities often 



lead to a higher violation of local realism than stabilizer- 
type Bell inequalities. We have generalized the method 
and also obtained Bell inequalities with a high amount 
of violation for tree graph states. Deriving Bell inequali- 
ties with a high amount of violation for graph states as- 
sociated to general two-dimensional lattices remains an 
interesting and open problem for further study. 
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